computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
681	Computational Complexity in Membrane Systems Mario J. P´erez–Jim´enez Research Group on Natural Computing Dpt. of Computer Science and Artificial Intelligence University of Seville, Spain Add to Reading List Source URL: www.math.utu.fi Language: English - Date: 2014-10-07 08:49:23 Computability theory Theory of computation Computational complexity theory Models of computation Complexity classes Decision problem Church–Turing thesis Computability P Theoretical computer science Applied mathematics Computer science
682	CS109A Notes for LectureRunning Time A program or algorithm has a running time ( ), where is the measure of the size of the input. ( ) is the largest amount of time the program takes on any input of size . Add to Reading List Source URL: infolab.stanford.edu Language: English - Date: 2008-09-19 00:57:54 Analysis of algorithms Computational complexity theory Mathematical notation Sorting algorithms Asymptotic analysis Big O notation Time complexity Quicksort Summation Mathematics Theoretical computer science Mathematical analysis
683	ATRI RUDRA Curriculum Vitae Department of Computer Science and Engineering 338 Davis Hall University at Buffalo, SUNY Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2014-08-15 19:53:13 Applied mathematics Mathematics Computational complexity theory List decoding ACM SIGACT Venkatesan Guruswami Association for Computing Machinery Concatenated error correction code Coding theory Error detection and correction Theoretical computer science
684	A Global Constraint for Total Weighted Completion Time Andr´ as Kov´ acs1,3 and J. Christopher Beck2 1 Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2007-03-26 13:14:36 Applied mathematics Constraint programming Combinatorial optimization Linear programming Local consistency Travelling salesman problem Linear programming relaxation Scheduling Computational complexity theory Operations research Mathematics Mathematical optimization
685	counting colours in compressed strings Travis Gagie Juha K¨arkk¨ainen CPM 2011 Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2011-09-22 14:04:56 Arithmetic functions Analysis of algorithms Asymptotic analysis Mathematical notation Number theory Computational complexity of mathematical operations Chebyshev function Mathematics Mathematical analysis Theoretical computer science
686	Languages and states (another view of “Why”) Cliff Jones Newcastle University Menu Add to Reading List Source URL: www.ai4fm.org Language: English - Date: 2013-10-30 13:20:35 Proof theory Formal systems Computational complexity theory Theorems Mathematical proof Conjecture Proof Logic Mathematics Mathematical logic
687	Compactness-Preserving Mapping on Trees Jan Baumbach, Jiong Guo, Rashid Ibragimov Network Alignment Comparison of networks/graphs Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2014-06-13 17:44:22 Graph theory Complexity classes NP Graph isomorphism NP-complete problems Theoretical computer science Computational complexity theory Mathematics
688	Cache-Oblivious Index for Approximate String Matching Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2007-07-27 14:38:02 Analysis of algorithms Cache Computational complexity theory Search algorithms B-tree Trie Cache-oblivious algorithm Suffix tree Time complexity Theoretical computer science Computer science Computing
689	Algorithms for Three Versions of the Shortest Common Superstring Problem Maxime Crochemore, Marek Cygan, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2010-08-20 17:45:58 Superstring theory Computer science Mathematics Computational complexity theory Approximation algorithm NP-complete
690	The Random Oracle Methodology, Revisited∗ Ran Canetti† Oded Goldreich‡ Shai Halevi§ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2003-08-01 15:32:21 Probability theory Advantage Oracle machine Standard model Oracle Corporation Pseudorandom function family Random function Computational complexity theory Pseudorandomness Cryptography Cryptographic hash functions Random oracle

UPDATE